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Abstract 



We determine the Desarguesian planes which hold r-nets with ovals and those 
which hold r-nets with hyperovals for every r < 7. 



1 Introduction 



A net is an incidence structure S whose blocks are partitioned into three or 
more parallel classes so that each class consists of two or more blocks which 
partition the points of S and so that any two blocks not in the same parallel 
class have a unique point of intersection. The blocks of a net S are referred 
to as lines. One says that S is an r-net (or a net of degree r) if the number of 
parallel classes is r < cxd, a net of order n if some line has cardinality n < oo. 
If S has order n, each line and parallel class has cardinality n. 

If S is a net obtained from a net 11 by deleting zero or more complete 
parallel classes of 11, one says that S is embedded in 11 or that S extends to 
n or that n holds S. We often take 11 to be an affine plane; i.e., a net in 
which each pair of points is joined by a line. If 11* is the projective plane 
obtained by adjoining a single line (denoted by £oo) to an affine plane 11, we 
use the same language for 11* as for 11. We call S a Desarguesian net if it is 
held by a Desarguesian plane. 

A set 5* of points in a net E is called an arc if each pair of points of S 
is joined by a line of S that intersects S only in those two points. A k-arc 
is an arc of cardinality k. We define an oval and a hyperoval in an r-net to 
be an r-arc and an (r + l)-arc, respectively. In this paper, we investigate 
the problem of determining the pairs (r, 11) for which 11 is a Desarguesian 
plane that holds an r-net with oval or hyperoval. We solve both problems 
for r < 7. 

Ovals in r-nets held by finite Desarguesian projective planes have been in- 
vestigated by G. J. Simmons Simmons describes such an oval as an r-set 
"sharply focused on" ioo- He utihzed these ovals to construct geometry-based 
secret sharing schemes. We thank the referee who brought this interesting 
paper to our attention. 

Let n be the Desarguesian affine plane coordinatized by a division ring 
D. We prove that 11 holds a 5- net with oval if and only if D contains a root 
of + a; — 1 (Theorem |3.8| below, a result obtained by Hirschfeld for finite 
D); we prove that 11 holds a 7- net with oval if either D contains GF{2^) for 
some /c > 3 or D contains a root oi — — 2x + 1 (Theorem p.l2| ). We 
prove that 11 holds a 6-net with oval if and only if either char D 7^ 2, 3 or D 
properly contains GF{A) (Theorem [4.5|) . 

Let if be a hyperoval of an r-net S. Then every point of H is joined to 
the remaining points of if by a line of each parallel class of S, so there are 
no tangents to H. Thus, a parallel class of S partitions the points of H into 
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(r + l)/2 subsets of size 2, so r must be odd. Let 11 be a Desarguesian affine 
plane coordinatized by a division ring D. We prove that IT holds a 5-net with 
hyperoval if and only if D contains GF{A) (Theorem |3.1CI| ) and that 11 holds 
a 7-net with hyperoval if and only if char D = 2 and |-D| > 8 (Theorem ^.11) . 

Let S and T both be sets of points or both be ordered sets of points of an 
affine plane LI. We say that S and T are affinely equivalent or U-equivalent if 
there is a coUineation of LI with {S)(j) = T. For a Desarguesian affine plane 
n, we prove that all ovals (hyperovals) of r-nets held by LI are Ll-equivalent 
for each r < 6 (Proposition p.4| and Theorems p.8| , |3.10| , [4.5|) . Hyperovals in 
7-nets are not all affinely equivalent, however (see, Remark |5.5| ). 

In Section 6, we present a number of non-existence results (Corollaries |6.2| , 
|6.4| , |6.6D . In Corollaries |6.9| and |6.1CI| , we determine the values of r for which 
there exist Desarguesian or general r-nets of order n with ovals or hyperovals 
for small n. 

It is an open question whether there exist any Desarguesian nets of char- 
acteristic not equal to 2 with hyperovals, or any Desarguesian nets of degree 
not equal to 2^^ ± 1 with hyperovals. 



2 Constructions 

Fact 2.1 (i) Removing any point of a hyperoval of a net S produces an oval 
of^. 

(a) If a net U holds a net S with hyperoval, adjoining an additional 
parallel class ofU to produces a net with oval. 

If D is a division ring, we shall write n(D) and n*(D) for the Desarguesian 
affine and projective planes coordinatized by D. The point set of n(D) is 
DxD; the lines of n(D) are the sets of points (x, y) which satisfy an equation 
of one of the forms x = c, y = mx + b with b, c, m in D. The points of U*{D) 
are the homogenous triples {x,y,z) := {{xt,yt, zt) : t E D \ {0}} with 
{x,y,z) 7^ (0,0,0). One embeds n(D) in Il*{D) by identifying the point 
{x,y) G n(D) with the point {x,y, 1) G Il*{D) and adjoining an ideal line 
ioo consisting of the ideal points {x,y,0). In particular, the point (l,m, 0) 
is added to the lines of n(Z)) of slope m, and the point (0, 1, 0) is added to 
the lines of infinite slope. An oval or hyperoval of a net S held by n(D) is 
called a subgroup or coset oval or hyperoval if it is a subgroup or a coset of a 
subgroup of the additive group DxD. 
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Multiplication in a division ring D need not be commutative, so we adopt 
the convention that b/c and ^ both denote bc~^. We frequently utilize the 
following observation. 

Fact 2.2 Let b be an element of a division ring D. Then the sub-division 
ring of D generated by b is commutative. 



Fact 2.3 IfIl{D) holds an r-net S with coset hyperoval H , then \D\ > r or 
(|D|,r) = (2,3). 

Proof Let \D\ = q < oo. If r = g + 1, then \H\ = q + 2; so Lagrange's 
Theorem implies that (g + 2) | g^, hence that q = 2 and r = 3. If r = g, one 
obtains the contradiction (g + 1) | g^. ■ 

Proposition 2.4 Let D be a division ring of characteristic 2, and let k be 
a positive integer such that 2'^ < \D\. Then Il{D) holds a {2^ — l)-net with 
a subgroup hyperoval H . One may choose H so that each pair of parallel 
secants of H intersect H in an affine subplane of order 2. 

Proof If D is finite, D is a field; if D is infinite, D contains an infinite field 
|T2|, (13.10)]. In both cases, D contains a field F with |F| > 2^. Let 5 be a 
subgroup of order 2^^ of the additive group of F, and set G = {(x, x^) \ x G S}. 
Since F is a field of characteristic 2, G is a subgroup of F x F, and \G\ = 
\S\ = 2^. Each point (x, x^) in G is joined to the remaining 2^ — 1 points 
[x + + y"^) of G by lines whose slopes are precisely the 2^^ — 1 elements of 
{0}. Thus, no three points of G lie in a common line, and G is a hyperoval 
in the net which consists of the parallel classes of n(F) with slopes in SyjO}. 
(Note that if S" = F and F is finite, the union of G and the appropriate two 
ideal points forms a "regular" hyperoval or "complete conic" of 11* (F), cf. 
P, p. 32] or P|, p. 79].) 



Suppose that the secants (a, a^)(6, 6^) and (c, c^)((i, rf^) have a common 
slope a + b = c + d. Then a + 6 + c + (i = 0, and the six secants determined 
by the indicated four points lie in the three parallel classes with slopes a + 6, 
a + c, a + d. ■ 

Corollary 2.5 Suppose that D is a division ring of characteristic 2 with 
\D\ > 2^. Then n(D) holds a 2^-net with subgroup oval and a (2^^ — l)-net 
with oval. 



3 



Proof Apply Proposition and Fact f2.1| . 



Proposition 2.6 Suppose that the division ring D contains a field F iso- 
morphic to GF{q). Then 

{i) n(D) holds an r-net with oval for r = q — 1, q, q + 1; 
(a) if q is even, n(D) holds a {q + l)-net with hyperoval; 
(m) if q is even and F ^ D, Il{D) holds a {q + 2)-net with oval. 

Proof It is well known (see |jl|, pp. 567-569] or that the Desarguesian 



projective plane 11* (F) of order q contains an oval O and that 11* (F) contains 
a hyperoval if if g is even. The plane n(-D) contains n(-F) which is obtained 
from n*(F) by removing a line ioo- Ifr denotes |£oo the r parallel classes 
of n(-D) determined by the points of ioo\0 form an r-net with oval 0\ioo- 
Taking ioo to be a secant, tangent or exterior line to O in Il*{F), one obtains 
r equal to g — 1, g, g + 1, respectively. If g is even and ioo is disjoint from H, 
the lines of n(D) with slopes in F U {oo} are a (g + l)-net with hyperoval 
H. The truth of (iii) follows from (ii) and Fact |2.1|(ii). ■ 



Proposition 2.7 Let F be a field contained in a division ring D; let r > 3; 
and let ( be a primitive r-th root of unity in the algebraic closure of F. 
Assume that ( + G F. Then Il{D) holds an r-net with oval. 

Proof For k >2 we have 

fc-i 

e + C' = iC + + Y.^^^C + D 

i=l 

with d e F, so C'' + e F for all k. Let 

\ i=-k+l J 

and let O = {Pfc I < A; < r}. Fot < k, i < r, k i, the line PkPe has 
slope (C''"^^ + C)/[{C^~^^ - 1)(C - !)]• In particular, PkPr-k has slope oo if 
k ^ r, r/2. On the other hand, if PkPe has finite slope m then 

M ^ (C- i)"-^ + C 

^ (C-l)m-l' 
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Thus, each P^, is joined to the other points of O by hnes with r — 1 distinct 
slopes; so O is a set of cardinahty r, and no three points of O are colhnear. 
Since the hnes joining points of O have only r distinct slopes, O is an oval 
in an r-net held by n(D). ■ 

Proposition 2.8 Let r > 3, let p be an odd prime not dividing r, and let 
( be a primitive r-th root of unity in the algebraic closure of GF{p). Then 
the smallest extension of GF{p) containing C + C"""^ ^■5 GF{p''), where b is the 
order of p in (Z/rZ)^/(±l). 

Proof The field GF{p){Q is an extension of GF{p){( + (~^) whose degree d 
is 1 or 2. Let a be the order of p in (Z/rZ)^; then a = [GF{p){Q : GF{p)], 
and hence [GF{p) {( + ^~^) : GF{p)] = a/d. We have d = 2 if and only if a is 
even and C + is fixed by the map x — > x^"^^ . Thus, d = 2 precisely when 
C"^' + C'^"^' = C + C"^ or, equivalently, when (C"^' - C"^)(l - C^"^"^') = 0; 
i. e., when p"/^ = — 1 (mod r). Thus a/d is the order of p in (Z/rZ)^/(±l). ■ 



The truth of the following proposition is asserted by Simmons in |14 



p. 204]. Simmons illustrates his construction method for values of q up to 19. 

Proposition 2.9 Suppose that the division ring D contains a field isomor- 
phic to GF{q) with q odd and q = ±1 (mod r), r > 3. Then n(-D) holds an 
r-net with oval. 



Proof Apply Propositions B?^ and . 



3 Ovals and Hyperovals in Desarguesian Nets 
of Small Degree 

Every collineation of a Desarguesian plane n(-D) can be expressed as the 
composition of a linear collineation of the form 



(x, y) — > {ax + by, ex + dy) 



(e, /) for some ^ ^ ^ ^ ^ GL2{D) 



and some e, f E D with a collineation of the form {x,y) — > (a;",?/") for 
some a G Aut(D). 

A set Q of four points of a net E is called a quad if Q is a quadrangle 
(no three points of Q are colhnear) and if two (or more) parallel classes of S 
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each contain two secants to Q. An ordered set (^4, B, C, E) of points of S is 
said to be an ordered quad if AB and CE are parallel lines of E and AE and 
BC are parallel lines of E. 

Proposition 3.1 (well known) (i) Let mo, m\, he distinct elements of 
D U {00} and let A,B be points ofIl{D) such that AB has slope mi. Then 
there is a linear collineation mapping A to (0, 0), -B to (1, 1), and taking lines 
of slopes mo, mi, moo, respectively, into lines of slopes 0, 1, 00. 

(a) Every ordered quad of Ii{D) is affinely equivalent to {(0,0), (1,0), 
(1,1), (0,1)}. Hence, a quad ofIl{D) is an affine subplane ofIl{D) if and 
only if char D — 2. 

Proof It is well known that PGLs^D), acting by left matrix multiplication 
on the points of 11* (D), represented as column vectors, is transitive on the 
ordered quadrangles of U*{D). In the arguments below, (l,oo,0) should be 
interpreted as (0, 1,0). 

To prove (i), let 4>* be an element of PGL3(D) which maps the quadrangle 

(A5,(l,mo,0),(l,moo,0)) 

to the quadrangle 

((0,0,1), (1,1,1), (1,0,0), (0,1,0)). 

The collineation 0* fixes the line £00 and thus may be represented as left 
multiplication by a non-singular (3 x 3)-matrix whose third row is (0 01). 
Thus (f)* induces a linear coUineation cf) of 11(D). Clearly, cf) maps A to (0, 0) 
and B to (1, 1). Since 0* maps (1, mi, 0) to (1, 1,0), has the desired action 
on parallel classes of Il{D). 

To prove (ii), let fi* be an element of PGL^lD) which maps a quadrangle 
{A, B,C,E) to the quadrangle 

((0,0,1), (1,0,1), (1,1,1), (0,1,1)). 

The coUineation /x* maps AB n CE to (1, 0, 0) and AE n BC to (0, 1, 0) and, 
hence, fixes the line £00 ■ Thus //* induces a linear coUineation // of n(D) with 
the specified action on the points A, B, C, E. ■ 
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Corollary 3.2 // n(D) holds an r-net E with coset hyperoval H , then n(D) 
holds an r-net S' with subgroup hyperoval H' . Furthermore, for each < i < 3 
such that i <\D\ — r + 1, we may choose S' to exclude any i of the parallel 
classes of lines of slope 0, 1, oo and to include the other 3 — i classes. 

Proof Let A be any point of H . Choose mo, wii, moo G -D U {oo} so that 
lines of slope ruh are in E if and only if one desires lines of slope h to be in 
S'. Apply Proposition ^]l](i). ■ 



Fact 3.3 Let O he an oval in an r-net S. If r is even, at least r/2 parallel 
classes of S contain (exactly) r/2 secants to O. If r is odd, each parallel 
class ofT, contains (r — l)/2 secants to O. 

Proof There are r(r — l)/2 secants to O and at most r/2 secants in each of 
the r parallel classes of S. ■ 

Proposition 3.4 Let D he a division ring. Then n(D) holds a 3-net with 
oval; n(Z}) holds a ^-net with oval if and only if \ D\ 7^ 2; and n(-D) holds 
a 3-net with hyperoval if and only if D has characteristic 2. All ovals of 
r-nets held hy Il{D) are affinely equivalent for r = 3 and for r = A, and all 
hyperovals of 3-nets held hy n(-D) are affinely equivalent. 

Proof Any set of three non-collinear points in 11 := Il{D) is an oval in a 

3- net held by 11. Assume that 11 holds a 3-net with a hyperoval H. Disjoint 
secants to H are parallel lines of 11; so H is an affine subplane of 11. By 
Proposition |3.1|(ii), one may assume that H = {(0, 0), (0, 1), (1, 0), (1, 1)} 
Since H is an affine plane, {0, 1} C -D is a field; so D has characteristic 2 
and His a subgroup oiDxD. Conversely let S = {(0, 0), (0, 1), (1, 0), (1, 1)} 
If char D ^ 2, 5 is an oval in the 4- net whose lines have slopes 0, 1, —1, 00 
If charD = 2, 5* is a hyperoval in the 3-net S whose lines have slopes 0, 1 
00. In this case, one obtains a 4-net with oval by Fact |2.1| (ii) unless \ D\ = 2 

Clearly, every hyperoval of a 3-net is a quad; by Fact |3]^, every oval of a 

4- net is a quad; it is easily seen that every oval of a 3-net is contained in a 
quad. Hence the last three claims follow from Proposition R?l](ii). ■ 



Proposition 3.5 (Hirschfeld / (Ijl , Lemma 7.1.2]) Let D he a finite field. If 



n(D) holds a 5-net with oval, then D contains a root of x"^ — x — 1. 
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An oval O of a 5-net of n(D) is said to be in standard position if O = 
{(l,l),(l,0),(0,0),(0,6),(c,6)} =: Ob,c for some b, c in D \ {0,1}. The 
following proposition removes the finiteness assumption of Proposition p.5|. 



Proposition 3.6 Let D be a division ring. Then every ovalO of every 5-net 
S of n(D) is affinely equivalent to an oval in standard position. If Ob,c is 
an oval in standard position, c = b + 1; and b is a root of + x — 1. (We 
denote Ob,c by Ob.) 



Proof By Fact each of the five parallel classes of S contains two secants 



to O. If O were the union of a quad S and a point P, one of the five parallel 
classes would contain none of the six secants to S, so would contain at most 
one secant to O. This contradiction of Fact |3.3| proves that O contains no 
quad. From Proposition ^]l](i), one sees that O is affinely equivalent to some 

Ob,c. 

The point (c, b) is on no secant of slope oo, so must be on a secant 
of each of the other four slopes. The secant of slope 1 containing (c, b) 
must be (1, 0)(c, 6), so c = 6 + 1. Then (0, 1) || (0, 0)(6 + 1, 6). Thus, 
l-b = b/{b + 1); so = 62 + 6 _ 1. ■ 

Theorem 3.7 (Gordon - Motzkin |7|, (16. 4) J) Let be elements of 

a division ring D. Then each root of the polynomial f{x) = (x—ai) . . . (x— a„) 
is conjugate to some ai. 

The second assertion of the following theorem generalizes and sharpens 
an assertion of Simmons [|1^, p. 197] that the ovals of 5-nets of n(G-F(ll)) 
are projectively equivalent. 

Theorem 3.8 The Desarguesian plane n(-D) holds a 5-net with oval if and 
only if D contains a root b of x"^ + x — 1. All ovals of 5-nets held by n(-D) 
are affinely equivalent. 



Proof If n(D) holds a 5-net with oval. Proposition |3.6| asserts that D con- 
tains a root 6 of + a; — 1. Conversely, assume that D contains an element b 
with b"^ = 1 — b. Then 6 7^ 0, ±1; so 6 + 1 7^ 0, 1. The set Ob has two secants 
of each of the slopes 0, 1, 00, 1 — 6 and —b; so Ob is an oval of a 5-net held 
by U{D). 
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By Proposition |3.6| , each oval O is affinely equivalent to an oval O^. Let 
Ob be a fixed oval in standard position, and let be the collineation given 
by right multiplication by the matrix 

-h -1-6 
l+h 1+6 

Then (p maps Oi, to Oc where c = —6 — 1; so O;, and Oc are affinely equivalent. 
By Theorem |3.7|, there is an inner automorphism a oi D with c?" = 6 or 



(i° = c. Then the collineation {x,y) — > {x",y") maps Od to O;, or Oc- ■ 

Corollary 3.9 (^zj If char D ^ 2, n(D) /ioWs a 5-net with oval if and only 
if D contains an element a such that = 5. 

(ii) If char D = p > 0, then n(D) holds a 5-net with oval if and only if 
p = 5 or p = ±1 (mod 5) or D contains a field isomorphic to GF{p'^). 

Proof Part (i) follows from the quadratic formula. To prove (ii), ffist note 
that + X — 1 = has solutions in GF{A) but no solution in GF{2). Fur- 
thermore, by quadratic reciprocity (see, for instance, []13|, p. 7, Theorem 6]), 
if p > 2 then = 5 has a solution in GF{p) if and only if p = 5 or 
p = ±1 (mod 5). Part (ii) now follows using Fact |2.2|. ■ 



Theorem 3.10 The plane n(D) holds a 5-net with hyperoval if and only if 
D is a division ring which contains a field isomorphic to GF(4)- Let b & D 
be a root o/x^ + x — 1. All hyperovals of all 5-nets held by Il{D) are affinely 
equivalent to the point set := {(1, 1), (1, 0), (0, 0), (0, 6), (6+1, 6), (6+1, 1)}. 

Proof The sufficiency of the condition that D contain GF{4) is a special 
case of Proposition |2.6| (ii). Conversely, suppose that n(D) holds a 5-net S 
with hyperoval H. By Fact |2]l|(i) and Proposition |3l6| , H = {(1, 1), (1,0), 
(0, 0), (0, 6), (6 + 1, 6), (c, d)} for some 6, c, d in D with 6^ + 6 - 1 = 0. The 
secants (c, (i)(l,l) and (c, (i)(6+ 1,6) must have respective slopes and oo, 
so {c,d) = (6+1,1). The only secant through (6 + 1,1) which can have the 
slope -6 of secant (1, 0)(0, 6) is (6 + 1, 1)(0, 0), so -6 = 1/(6 + 1). Then -6 
is also the slope (6-l)/6 of (6+ 1, 6)(1, 1). Thus, 6^ + 6+1 = = 6^ + 6-1. 
It follows that char D = 2 and that {0, 1, 6, 6 + 1} C is a field. 

Suppose that Ht and He are hyperovals in 5-nets held by n(D). By 
Theorem there is a collineation of n(D) with {Ob)<P = O^, so {IIi,)(f) = 
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Proposition 3.11 If D contains a root of — — 2x + 1 then the Desar- 
guesian plane holds a 7-net with oval. 

Proof Suppose that 6^ - 6^ - 26 + 1 = with be D. Then 6 7^ 0, ±1, so the 

set 

O = {(0, 0), (1, 0), (0, -1), (1, 6 - 1), (1 - 6, -1), (b'-b,b-l),il-b,b- b')} 

consists of seven distinct elements. Let 6 denote the multiset consisting of 
the 21 secants PQ with P,Q e O. The secant (1, 0)(6^ — 6, 6 — 1) has slope 
(6 - l)/(6^ - b - 1) = b, and the secant (1 - b, -1)(&^ - b,b - 1) has slope 
6/(6^ — 1) = 6 — 1. It is now easy to see that & contains three secants 
of each of the following slopes: 1, 0, b, 6—1. One observes that the map 
{x,y) — > i~y, —x) fixes O and maps lines of slope m to lines of slope 1/m 
for each m. Thus, & also contains three secants of each of the slopes 00, 1/6, 
1/(6 — 1). One checks that the seven listed slopes are distinct. Thus, & has 
three lines of each of the slopes 1, 0, 6, 6 — 1, 00, 1/6, and 1/(6 — 1), so no 
secant meets O in more than two points. Thus, O is an oval in a 7-net held 

hjU{D). m 

Theorem 3.12 The plane Il{D) holds a 7-net with oval if and only if either 
D contains a field isomorphic to GF{2^) with k > 3 orp{x) := x^ —x'^ — 2x+l 
has a root in D. 

Proof If D contains GF{2'') with A; > 3 one obtains a 7-net with oval in 
n(D) by Corollary If p{x) has a root in D, one obtains a 7-net with oval 
in n(Z}) by Proposition p.ll| . The converse is proved in 0. ■ 

Lemma 3.13 The polynomial x^ — x"^ — 2x + 1 has a root in GF{p) if and 
only if p = 7 or p = ±1 (mod 7). 

Proof If p = 7 then x = —2 is a root of — — 2x + 1. If p 7^ 7 let 

C be a primitive 7th root of 1 (in an algebraic closure of GF{p)). Then 

— C — C~^; ~ C~^; "~C^ ~ are the roots of x^ — x'^ — 2x + 1. We have 
_^pi _ ^-pt ^ _ ^-i jf Q^iy jf ^-pi^^(p-i)i _ ^■^^^(p+i)i _ 1) = 0. Thus 

if p = ±1 (mod 7) then all the roots of — x^ — 2x + 1 lie in GF{p), while 
if p ^ ±1 (mod 7), none of them do. ■ 
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Corollary 3.14 If char D = p ^ 0, then Il{D) holds a 7-net with oval if and 
only if one of the following conditions holds: 

(i) D contains a field isomorphic to GF{2^) for some k > 3; 

(ii) p = 7 or p = ±1 (mod 7); 

(Hi) D contains a field isomorphic to GF{p^). 

Proof Apply Theorem |3.12| and Lemma ^.13| . ■ 

4 Desarguesian 6-Nets with Ovals 

For the following four lemmas, we take 5* to be a 6-set, a (parallel) class on 
5* to be a collection of 2-subsets of S which partitions S, Qj. to be a set of r 
mutually disjoint parallel classes Hi, . . . , 11^ on 5*. We say that [S, fir) and 
(S", Q'r) isomorphic if there is a bijection : S — > S' and a permutation 
a of {1, . . . , r} with (0^)0 = n'^.)^ for 1 < i < r where fi^ = {U[, . . . , n^}. 

Lemma 4.1 (P. Cameron j^, Theorem 4-7 (ii)]) Each of {8,^2) and{S,fl^) 
is unique up to isomorphism. The automorphism group of {S, fl^) is 5- 
transitive on Q^. 

We take S to be the set of six cells {i,j) of a 3 x 3 matrix for which 
i + j 4. Since {S, Q2) is unique, we may take the rows and columns of this 
matrix to be the lines of Hi and 112, respectively, for each {S, Qr) with r > 2. 
The following lemma is easy to verify. 

Lemma 4.2 In {8,0,3), the lines ofU^ are represented by the entries of one 
of the following matrices. 

/I 2 *\ /I 3 *\ /I 2 *\ /I 2 *\ 

3*1, 2*3 , 2*3 , 3*2 . 

\* 3 2/ \* 1 2/ \* 3 1/ \* 3 1/ 

V/ ' s/ ■' V ' V ' 

Ai A2 A3 A4 

A structure {S, {Hi, . . . , n^}) is said to be maximal if there is no class 
Hr+i which is disjoint from Hi U ... U 11,.. 

Lemma 4.3 (i) In {S,Q;i), the lines 0/ lis, 114, Hs may be represented by 
the entries of Ai, A2, A3. 

(a) In {3,^3), the class II3 may be represented by the entries of A3 or 
^4/ if by A4, then [S, Q3) is maximal. 

(Hi) The automorphism group of {S,^^) is 3-transitive on Q3. 
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Proof The classes of lines induced by Ai, A2, are mutually disjoint, so 
conclusion (i) follows from Lemma The first assertion of conclusion (ii) 
and the A^-case of conclusion (iii) follow from conclusion (i) and Lemma |4.1| . 

Suppose that Lis is represented by A4. By Lemma |4^ , the only contenders 
for a class 114 disjoint from Hi U 112 U Hs is one represented by Ai for some 
i < 3. None of these is disjoint from U^, so the second assertion of conclusion 
(ii) is valid. The map : 5* — > S, — > induces the permutation 
(111,112) on fls. If fi is the permutation of S given by ((1,2), (2, 1), (3,3)), 
then fj, induces the permutation (111,112,113) on ^3. Thus, conclusion (iii) is 
also valid in the A^-case. ■ 

Lemma 4.4 Let (S", $^3) be contained in the plane Il{D). Then there are 
a,b & D \ {0, 1} and a linear collineation of n(D) mapping the elements of 
S to 

(0,0) (a,0) * 
(0,6) * (1,6) 
* (a,l) (1,1) 



Proof By Proposition ^31(11), we may assume that the points represented 
by cells (1,1), (1,3), (3,1) and (3,3) are the points with coordinates (0,0), 
(1,0), (0,1) and (1,1), respectively. ■ 

Theorem 4.5 The Desarguesian affine plane n(D) holds a 6-net S with 
oval O if and only if either charD ^ 2, 3 or D properly contains a field 
isomorphic to GF{4). If char D 7^ 2, S induces only three complete parallel 
classes on O; if char D = 2, O is a hyperoval of a 5-net held by E. In both 
cases, all ovals of all 6-nets held by n(D) are affinely equivalent. 

Proof The point set O = {(0, 0), (1, 0), (0, 1), (2, 1), (1, 2), (2, 2)} has three 
secants of each of the slopes 0, 1, 00 and two secants of each of the slopes 
1/2, 2, —1. If charZ) 7^ 2,3, these six values are distinct, so n(D) holds a 
6-net with oval O. On the other hand, by Theorem |3.10| and Fact p.l| (ii), if 
D properly contains a field isomorphic to 6*^(4), then n(D) contains a 6-net 
with oval. 

Assume, conversely, that the Desarguesian affine plane n(D) holds a 6- 



net S with oval O. By Fact |3.3| , S contains (at least) three parallel classes 
which contain three secants to O. By Lemma |4.3| (ii), the secants of these 
three classes may be represented by matrix A^ or matrix A4. Furthermore, 
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we may assume that the coordinates of the points of O are given by the 



matrix of Lemma 4.4 



We first treat the case of A^^. By Lemma [4.3| (iii), S induces exactly three 
complete parallel classes on O and, hence, three partial classes consisting of 
two secants each. Note that the lines of one of the complete parallel classes 
represented by have slope 1 = 6/ (1 — a) = (1 — 6)/a, so a+h = 1. Therefore 
the slopes of the lines joining the points (a, 0), (0, 6), (1, 1) are a, 1/6, —b/a, 
and the slopes of the lines joining the points (0,0), (1,6), (a, 1) are the 
reciprocals of these numbers. Since these six lines lie in three parallel classes, 
and a, 1/6, —b/a are distinct, we must have {a, 1/6, —b/a} = {1/a, 6, —a/6}. 
If a = 1/a, then since a 7^ 1 we get a = —1, char D 7^ 2 and 6 = 2. 
If a = 6, then 2a = 1; so charD 7^ 2 and a = 6 = 1/2. If a = —a/6, 
then 6 = — 1 and a = 2 7^ 0, so charZ) 7^ 2. In all three cases we get 
{a, 1/6, -6/a} = {-1,2,1/2}, and hence charD 7^ 3. 

Let Oi, O2, O3 be the respective ovals produced by taking a = 1/a, a = 6, 
and a = —a/b. Then Oi is mapped to O2 and O3 under the coUineations 
induced by the respective matrices 

° M and 

10) ^"""^ [1 3/2 

so the three ovals are affinely equivalent. 

Now suppose that the secants of three parallel classes of S are repre- 
sented by ^3. Then (a, 0)(0,6) and (l,6)(a, 1) have slope 1, so 6 = —a 
and 1 — 6 = a — 1. Thus, chai D = 2 and b = a. Let M denote the mul- 
tiset {(1 + 6)/6, 1/(1 + 6), 6}, and let M' denote the multiset of reciprocals 
{6/(1 + 6), 1 + 6, 1/6}. There are three secants each of slopes 0, 1, 00; and 
the slopes of the remaining six secants are the multiset S := M U M'. If S 
consists of two distinct numbers, each of multiplicity 3, then S contains a 
5-net with hyperoval. Thus, Theorem p.lQ implies that D contains GF{A) 
and that all ovals of all 6-nets held by 11(1)) are affinely equivalent. 

On the other hand, suppose that S contains more than two numbers. If 
any element of M matches any element of M', one obtains a contradiction. 
Thus, each of M and M' must contain at least two distinct numbers; and 
we obtain the contradiction that O has secants of at least seven distinct 
slopes. ■ 
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5 Desarguesian 7-Nets with Hyperovals 



Theorem 5.1 The plane n(D) holds a 7-net with hyperoval H if and only 
if D is a division ring of characteristic 2 with \D\ > 8. IfIl{D) holds a 7-net 
with hyperoval, it holds a 7-net with subgroup hyperoval which is the disjoint 
union of two affine subplanes. 



Proof By Proposition p^.4| , n(D) holds a 7-net with a subgroup hyperoval 
which is the disjoint union of two affine subplanes if D is a division ring of 
characteristic 2 with \D\ > 8. 

Conversely, assume that 11 := n(Z)) for some division ring D; and suppose 
that n holds a 7-net S with hyperoval H. We treat ffist the case that some 
subset of four points of if is a quad. By Proposition ^]l| (ii), we may assume 
that the eight points of H receive the coordinates displayed in the matrix 



M 



/(0,0) (1,0) 
(0,1) (1,1) 



(a, c) (6, c) 
(a, d) (6, d) J 



for some elements a,b,c,d & D \ {0, 1} with a ^ b, c and d ^ b, c. Assume, 
by way of contradiction, that char D ^ 2. Then the slope of (0,1) (1,0) is 
— 1 7^ 1. By permuting the last two rows and the last two columns of the 
matrix M as well as the symbols a, b, c, d, we may assume that the three 
remaining secants of slope 1 are (0, l)(a, d), (1, 0)(6, c) and (a, c)(6, d). Then 
d — l = a, c = b— 1 and a — b = c — d. Adding the three equations gives 
2d = 2b, and hence d = b. This is a contradiction, so charD = 2 if the 
hyperoval contains a quad. 

The remaining case is that H contains no quads. Here, we may coordi- 
natize 11 by D as in the proof of Lemma O so that the eight points of H 
receive the coordinates displayed in the matrix 



\ 



/(0,0) (a,0) * * 

(0, c) * (6, c) * 

* {a,d) * (1,^?) 

V * * (6,1) (1,1)/ 



for some elements a,b,c,d E D \ {0, 1} with a ^ b and d. Let Hi, 112, Hs 
be the parallel classes which contain, respectively, the horizontal lines, the 
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vertical lines, and the lines of slope 1. Since II3 does not generate a quad in 
H with either Hi or 112, n3 cannot contain either of the secants (a,0)(6, 1), 
(0,c)(l,(i). Thus, the secants from II3 may be represented by one of the 
following four matrices. 



/I 2 

2 * 
* 3 



4 

* 

3 



* 
4 



/I 

2 

V* 



2 

* 
3 



3 
* 
4 



* 
4 



/I 

3 

V* 



2 

* 
3 



2 

* 
4 



4 



/I 

3 

V* 



2 

* 
4 



4 
* 
3 



2 



If the lines of are given by the leftmost matrix, one sees that 

b — a d — c 



— c 
a 



1-d 1 



It follows that 2a = and, hence, that 2 = 0. Similar computations yield the 
same conclusion for the other three matrices, so we have chai D = 2. Since 
there are 7 slopes we have |D| + 1 > 7, and hence \D\ > 8. ■ 

Proposition 5.2 Let H be a hyperoval of a 7-net held by n(D). If H has 

no quads, then there is a field F contained in D and a linear collineation </> 
ofU{D) such that {H)(p CFxF. 

Proof We may choose (p so that {H)(j) is represented as in the proof of 
Theorem ^TI|. Suppose, for example, that the lines of II3 are given by the 
leftmost matrix displayed in the proof of Theorem |5.1| . Then c = a and 
d = 1 + a + b. The secant (0, 0)(6, 1) has slope 1/6 7^ 0, 1, 00. There must be 
a secant of the same slope through the point (1,1), so 



1 



1 



1 



1 + a a 



1 + 6' a + 1 



If, for example, 1/6 = (l + a)/(l + 6), then 6 = 1/a; so 6 is an element of the 
field F generated over GF{2) by a. Similarly 6, hence also c and d, are in F 
if 1/6 is one of the other three slopes. The argument is similar for the other 
three matrices. ■ 



We observe in Example |5.3| below that the conclusion of Proposition |5]2 
does not hold for arbitrary hyperovals of Desarguesian 7-nets and, in Exam- 
ple p.4| , that there are hyperovals which satisfy the hypothesis of Proposi- 
tion 01. 
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Example 5.3 Let D be a division ring of characteristic 2 which is not com- 
mutative. Then n(D) holds a 7-net with hyperoval H such that {H)(j) is not 
contained in F x F for any collineation cj) ofIl{D) and any field F contained 
in D. 

Proof Let a, b be any two non- commuting elements of D. Then a, b, 1 are 
linearly independent over the prime field contained in D. Consider the point 
sets G = {(0, 0), (0, 1), (1, 0), (1, 1)} and if = G U (G + (a, b)). Each point 
of H is joined to the remaining seven points of H by secants of the seven 
different slopes 0, 1, oo, b/a, {b + l)/a, b/ (a + 1) and (6 + l)/(a + 1). Thus, 
no three points of H are collinear, and if is a hyperoval of a 7-net held by 

n(D). 

Suppose that there is a collineation of n(Z}) and a field F contained in D 
such that <Z FxF. By Theorem ^]T] (ii) there is a linear collineation ijj of 
n(F) = Fx F such that 0o^/> fixes the points (0,0), (0,1), (1,0), (1,1). Then 
(poip is induced by an automorphism a of D, so we have H = GU(G+(a", &")). 
Since a" doesn't commute with 6", this is a contradiction. ■ 

Example 5.4 Let F = GF{8). Then n(F) holds a 7-net with a hyperoval 
H which has no quads. 

Proof Let 6 G F be a root of + a: + 1, and let 

H = {{0, 0), (1, 1), (0, 1/6), (1/6, 0), (1, 6), (6, 1), (6, 1/6), (1/6, 6)}. 

The secants through (0,0) have the seven distinct slopes 1, oo, 0, 6, 1/6 = 
6^ + 1, 1/6^ = 6^ + 6+1 and 6^; as do the secants through each of the other 
points of H. Thus, if is a hyperoval of the 7-net with the seven listed slopes. 
Since charF = 2, one can verify that H contains no quads by verifying 
that H contains no affine subplanes of order 2. If S is an affine subplane 
of n(F) contained in H, so is H \ S (with the same three parallel classes). 
Thus, it suffices to verify that there is no affine subplane 5* of n(F) with 
(0, 0) G S* C ii. Any affine subplane of n(F) containing (0, 0) is a subgroup 
of F X F of order 4, and it is easily verified that H contains no such subgroup. 
Therefore H contains no quads. ■ 

Remark 5.5 Let S be a (g — l)-net with hyperoval H which is held by the 
affine plane Il{GF{q)) obtained from a projective plane 11* by deleting a line 
ioo- Clearly the union of H with the obvious two points of i^o is a hyperoval 
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H* of n*. Removal of any secant l'^ from 11* produces an affine plane 11' 
isomorphic to 11 which holds a (g — l)-net E' with hyperoval H' := H* \ 
{H* ni'^). When g = 8, all hyperovals of 11* are projectively equivalent; i. e., 
are images of each other under collineations of 11* (see Theorems 5.2.4, 
9.2.3]). The constructions of Examples |5]^ and demonstrate, however, 
that they are not all affinely equivalent; i.e., the collineation group of 11* = 
n*(GF(8)) is not transitive on pairs {H*,i^) where H* is a hyperoval of 11* 
and is a secant of H*. ■ 



6 Non-Existence Results 

Let denote the set of all integers r for which there exists an r-net of order 
n with an oval. If n is a prime power, let denote the set of all integers r 
for which there exists a Desarguesian r-net of order n with an oval. If "oval" 
is replaced by "hyperoval" in the preceding two definitions, we obtain sets 
which we label if" and H^. 

Theorem 6.1 (B. Segre, see 10.3.3, Cor. 2 to 10.3.3, Cor. 2 to 10. 4. 4]). 
Let A be a k-arc in the Desarguesian projective plane 11* over GF{q) . Suppose 
that q is even and k > q — y^g + 1 or that q is odd and k > q — y/q/4: + 7/4. 
Then the only points X for which A U {X} is a {k + l)-arc of 11* are 

(i) (q even) the q + 2 — k points of H\A where H is the unique hyperoval 
containing A; 

(a) (q odd) the q + 1 — k points of O \ A where O is the unique oval 
containing A. 



Corollary 6.2 Define f{q) to be q — ^/g for even q and q — + 3/4 for 

odd q. 

(i)Ifq-2>r> f{q), then r ^ 0% 

(a) Let r > /(g) — 2. Then r ^ if r < q — 3, and r ^ if r < q — 2 
and q is even. 

Proof Assume, by way of contradiction, that 11 := Il{GF{q)) holds an r-net 
E with oval O for some r > /(g). Adjoin a line ioo to 11 to form the De- 
sarguesian projective plane 11*. Then O is an r-arc in 11*. Let 5* denote the 
set of g + 1 — r points of £00 not incident with the lines of E. Extend O to 



an (r + l)-arc A of 11* by adjoining a point P of S. By Theorem 3.1, A is 
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contained in an oval or hyperoval B of 11*, and S ^ B since A U {X} is an 
(r + 2)-arc for each point X of S\ {P}- As the points of S are colhnear, one 
obtains the contradiction g + 1 — r < 2. 

Assume next, by way of contradiction, that 11 holds an r-net S with 
hyperoval H where r > /(g) — 2 and either r<g — 3orr<g — 2 with q 
even. Extend H to an (r + 3)-arc A' of 11* by adjoining two points P, Q of 



S. By Theorem |6]5, A' is contained in an oval or hyperoval B' of 11*. The 
upper bound on r guarantees that there is a point R in B' \ A'. The r + 1 
lines of 11* which join R to points of H all intersect ioo in the q — l—r points 
oi S\ {P, Q}. Thus, r + 1 < g - 1 - r; so (g - 2)/2 > r > /(g) - 2. Then 
g < 4, and one obtains the contradiction r < 2. ■ 

Corollary p.'J\ implies that q — 2 ^ O'^ for even g > 8 and for odd g > 125 
and that g — 2 ^ for all even g. We improve these results in Corollaries 
and lOl below. 



Theorem 6.3 8.6.10]. Let q > 3 be odd. Then each q-arc of U* 



Il*{GF{q)) is contained in a unique oval ofH*. 



Corollary 6.4 For odd q>l , q - 2 ^ 0_ 



d- 



Proof Assume, by way of contradiction, that 11 := n(GF(g)) contains a 
(g — 2)-net S with oval O for some odd g > 7. Adjoin a line £oo to 11 to form 
n* := n*(GF(g)). Let S := {Pi, P2, P3} be the set of three points of £00 not 
incident with lines of S, T = £00 \ •S', = S* \ {Pi}. Then OU Si'is a. g-arc of 



n* which, by Theorem |6.3| , is contained in an oval Oi := OU SiU {Qi\ of 11*. 
For given z, at least g — 3 of the g — 2 lines XQi with X G O contain points 
of T; i.e., are tangents to O in S. Since there are only g — 2 tangents to O 
in S, Qi and Q2 lie in the intersection of a common pair of tangents, and 
thus Qi = Q2- Then Oi and O2 are distinct ovals of 11* whose intersection is 
a g-arc of 11*. This contradiction of Theorem ^]3| completes the proof of the 
corollary. ■ 

Proposition 6.5 // an {n — 2)-net S is held by an affine plane 11 of order 
n, then S has no hyperovals. 

Proof Assume, by way of contradiction, that 11 contains an {n — 2)-net E 
with hyperoval H. Then n is odd. Adjoin a line ioo to 11 to form a projective 
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plane 11*. Let S := {Pi, P2, P3} be the set of three points of ioo not incident 
with hnes of S. Then H U {Pi,P2} =: O is an oval of 11*. By a result of 
Qvist ([^ p. 148]), no point of 11* lies on more than two tangents to O. Since 
P3 lies on n — 1 tangents to O, n < 3; but since S is an [n — 2)-net, n > 5, 
a contradiction which yields the asserted conclusion. ■ 

Corollary 6.6 (i) For every prime power q, the integer q — 2 is not in H^. 

(a) For every n > 25, the integer n — 2 is not in H^. 

Proof By definition, a Desarguesian net of order q is held by an affine plane 
of order q; by a well-known theorem of Bruck (see, e.g., p. 714]), every 
{n — 2)-net of order n with n > 24 is held by an affine plane of order n. ■ 

Proposition 6.7 (i) {3} U iJ" C O" C {3, 4, n + 1} for all n; 

(a) 4 G O" if n > 3 is the order of a projective plane; 

(Hi) 3, 4, Q ^ 02 if q is a prime power and n is a power of q; 

(iv) r ^ O'^ if q is a prime power and r divides q + 1 or q — 1. 

Proof Clearly, 3 G O" for all n, and 3 G 02 for prime powers n. It is well- 
known that 3 < r < n + 1 for every r-net of order n (see, for instance, |jl|. 
Exercise 1.7.5]); so (i) follows from Fact ^.1| . If 11 is an affine plane of order 
n, let ii, £2 be distinct lines in a parallel class of 11, let £3, £4 be distinct lines 
in another parallel class of 11, and let O = (^1 U £2) H (£3 U £4). Then O is 
an oval in a 4-net held by 11; so (ii) is valid, and 4 G O^ for prime powers 
n. The truth of (iv) and the remaining assertions of (iii) follows immediately 
from Propositions |2.9| and p.6| (i). ■ 

Proposition 6.8 (Drake, Myrvold 

(i) Every 6-net of order 8 is Desarguesian. 
(11) 5 G n H"^; 6 G 0\ 

Corollary 6.9 (i) = O"^ = {r\?, < r < n + I] for 2 < n < 5; 
^zz; 06 = {3}; 0,7 = 0^ = {3, 4, 6,7,8}; 
(ill) = {3, 4, 7, 8, 9}, and = U {5}; 

(iv) Ol = {3, 4, 5, 8, 9, 10}, and O^ = OjU {6} U T where T C {7}; 
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Proof Proposition (with n = g in part (iii)) determines the sets O" 
and 02 with n < 5 and gives 3 G 0^ {3, 4, 6, 7, 8} C O}, {3, 4, 7, 8, 9} C O^, 
{3, 4, 8, 9, 10} C 0% Tarry X.13.1] proved that all r-nets of order 6 satisfy 
r = 3; so = {3}. By Corollary ^]9|(ii), the integer 5 is in but not in 
Ol U O^. By Corollary ^]2|(i), we have 6 ^ O^. Drake used the Norton-Sade 
list of Latin squares of order 7 to observe ||^, Table 1] that every r-net of order 
7 with r > 5 can be extended to an affine plane of order 7. R. C. Bose and 
K. R. Nair as well as M. Hall P, p. 169] have proved that the only plane of 
order 7 is the Desarguesian one. Thus, all 5-nets of order 7 are Desarguesian, 
so 5 ^ 0\ By Proposition ^ Q ^ O^; but 5 G 0^ and 6 G O^. By 
Theorem and Corollary |6.4| , neither 6 nor 7 is in O^. ■ 

Corollary 6.10 (t) Hj = {3}; Hj = {3,5}; = {3,7,9}; Hf C {9}; 
Hf = {3, 5, 7, 15, 17} U S where S C {9}; 

(ii) H2 is the empty set if 2,4,8, 13 ^ n < 16; 

(ill) H"" = H^U {3} for8>n^ 3; H'^ is empty. 

M {3,5} CH^ C {3,5,7}. 

Proof The sets H" with n < 8 are given in Proposition 4.5], so it suffices 
to prove (i), (ii) and (iv). If n is not a prime power, there is no Desarguesian 
plane of order n; so is the empty set. By Proposition ^[^(i), each 
consists of odd integers r with 3 < r < n + 1. By Proposition p.4| , 3 G 
if and only if n is a power of 2. For n < 16, Theorem p.lO| implies that 
5 G if and only if n = 4 or 16; and Theorem |5]5 implies that 7 G if 
and only if = 8 or 16. By Proposition ^]B|(ii) and Proposition |2.4] , 9 G H^] 
and 15, 17 G H^^. For every n, Fact 2.3] yields n ^ if"; in particular, 
9 ^ Hi 11 ^ iii\ and 13 ^ By Corollary 9 ^ iJ^^ and 11 ^ i/]^. 
by Corollary ^^(ii), 11, 13 ^ H^^. By 0, Corollary 3.1], 3 G iJ^ and 5 G ii^ 
by Proposition |678| . ■ 
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